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(54) BUFFER CONTROL SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To improve data 
transfer performance by controlling access to a 
buffer. 

SOLUTION: Data which should be written in the 
buffer 1 are held in a register 1 1. The data read 
out of the buffer 1 are held in a register 12, whose 
output data are held in a register 13. When the 
data are held in the register 1 1 and neither the 
buffer 1 nor the registers 12 and 13 store data, 
the data stored in the register 1 1 are written 
directly to the register 13. If external transfer from 
the register 13 is allowed even when the data are 
stored in the register 13, the data stored in the . 
register 1 1 are written directly to the register 13. 
When data need not be written in the buffer 1 , the data are sent out bypassing the 
buffer 1 , so the transfer performance is improved. 
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l.This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2 **** s h ows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The write-in register which is the buffer control system which controls the buffer in 
which the writing and read-out of data are possible, and holds the data which should be written 
in said buffer temporarily, The read-out register which holds the data read from said buffer 
temporarily, The buffer control system characterized by including the write-in control means 
which writes directly the data stored in said write-in register when data are stored in said write-in 
register and data are not stored in said read-out register in said read-out register. 
[Claim 2] Said write-in control means is a buffer control system according to claim 1 
characterized by writing directly the data stored in said write-in register if the transfer to the 
exterior from this read-out register is permitted even if data are stored in said read-out register in 
said read-out register. 

[Claim 3] The write-in register which is the buffer control system which controls the buffer in 
which the writing and read-out of data are possible, and holds the data which should be written 
in said buffer temporarily, The 1st read-out register which holds the data read from said buffer 
temporarily, The 2nd read-out register which holds, the output data of this 1st read-out register 
temporarily, When data are stored in said write-in register and data are not stored in said 1st and 
2nd read-out registers at said buffer list The buffer control system characterized by including the 
write-in control means which writes directly the data stored in said write-in register in said 2nd 
read-out register. 

[Claim 4] Said write-in control means is a buffer control system according to claim 3 
characterized by writing directly the data stored in said write-in register if the transfer to the 
exterior from this read-out register is permitted even if data are stored in said 2nd read-out 
register in said 2nd read-out register. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the buffer control system which performs the 
access control of the buffer in which especially the writing and read-out of data are possible 
about a buffer control system. 
[0002] 

[Description of the Prior Art] In case the body of a system of a supercomputer (node) is 
connected mutually in a network and data transfer to the appointed node [ node / of arbitration ] 
is generally carried out, the technique of performing data transfer between nodes is known by 
what a data path is changed for (full cross switching is carried out). In this case, the data 
transmitted from each node need to arbitrate transfer data, in order to determine the transfer root 
from a source node to a destination node at the time of SUITCHINGU, they need to wait for the 
transfer authorization published after this mediation, and need to start data transfer. Therefore, 
the data transmitted from each node are temporarily stored in the buffer which it has for every 
node, and wait for the transfer authorization after mediation. Therefore, it is necessary to control 
access of this buffer appropriately. 

[0003] As this conventional kind of buffer control system is shown in drawing 4 The write-in 
register 1 1 which holds the data which should be written in a buffer 1 temporarily, The read-out 
register 13 which holds the data read from the buffer 1 temporarily, It is constituted including the 
mediation circuit 2 which considers the transfer data 200 from the output and other ports of the 
read-out register 13 as an input, and arbitrates the transfer data from each port, and the light 
pointer 3 and the lead pointer 4 to a buffer 1 . 

[0004] In this configuration, while taking priority in the mediation circuit for arbitrating the 
transfer data from each port, data are stored in a buffer 1 and a skew difference is absorbed in 
each port. After mediation by the mediation circuit 2, if transfer authorization comes out, the data 
of a buffer 1 will be read and transmitted. 

[0005] By the way, the information processor which formed the transfer means in the writing [ of 
a buffer ] and read-out side, respectively is indicated by JP,3-42721,A. This information 
processor is equipped with the instruction buffer which stores temporarily two or more unit- 
length processed data, the instruction decoder which decodes those processed data, the memory 
management unit which performs transfer control of those processed data, , a 1st transfer means to 
store temporarily the unit-length data transmitted from this memory management unit, and to 
transmit to an instruction buffer, and a 2nd transfer means to store temporarily the data 
transmitted from the instruction buffer, and to transmit to an instruction decoder. 
[0006] And a memory management unit outputs a valid signal to a judgment selection means, 
whenever a unit order bit train is written in an instruction buffer from the 1st transfer means. A 
judgment selection means holds the storing information which shows whether each unit order bit 
train is stored in the register of an either the 1st transfer means or an instruction buffer based on 
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this. Usually, a unit order bit train is sent to the 2nd transfer means through an instruction buffer, 
and is decoded by the instruction decoder. However, when the unit order bit train which should 
be decoded to an instruction buffer is not stored, it is directly transmitted to the 2nd transfer 
means through a bypass transfer circuit from the 1st transfer means by the command of a 
judgment selection means. 
[0007] 

[Problem(s) to be Solved by the Invention] the case where data are not stored in a buffer with the 
conventional technique mentioned above, and read-out of data - a number cycle, in a buffer with 
a required property, since transfer data cannot be immediately sent out to a mediation circuit 
even if transfer authorization comes out, there is a fault of causing transfer performance 
degradation. 

[0008] Moreover, in the information processor indicated by the official report mentioned above, 
a memory management unit sends out a valid signal to a judgment selection means, whenever an 
instruction (unit-length processed data) is written in an instruction buffer from the 1 st transfer 
means. Based on this valid signal, a judgment selection means holds the storing information 
which shows whether the effective data is stored in the register of an either the 1st transfer means 
or an instruction buffer. And it chooses whether the data sent out to the 2nd transfer means are 
sent out from an instruction buffer, or a bypass means sends out from the 1st transfer means. The 
conditions of this selection are determined by whether the effective data is stored in the 
instruction buffer. Therefore, if the effective data is already stored in the buffer, since an 
effective data will be read from a buffer as usual at the time of the judgment by the judgment 
selection means, the transfer engine performance does not change. Therefore, the fault of the 
conventional technique mentioned above is unsolvable. 

[0009] Made in order that this invention may solve the fault of the conventional technique 
mentioned above, the purpose is offering the buffer control system which can control access to a 
buffer and can raise the data transfer engine performance. 
[0010] 

[Means for Solving the Problem] The write-in register which the buffer control system by this 
invention is a buffer control system which controls the buffer in which the writing and read-out 
of data are possible, and holds the data which should be written in said buffer temporarily, The 
read-out register which holds the data read from said buffer temporarily, When data are stored in 
said write-in register and data are not stored in said read-out register, it is characterized by 
including the write-in control means which writes directly the data stored in said write-in register 
in said read-out register. Moreover, said write-in control means will be characterized by writing 
directly the data stored in said write-in register in said read-out register, if the transfer to the 
exterior from this read-out register is permitted even if data are stored in said read-out register. 
[001 1] The write-in register which other buffer control systems by this invention are buffer 
control systems which control the buffer in which the writing and read-out of data are possible, 
and holds the data which should be written in said buffer temporarily, The 1st read-out register 
which holds the data read from said buffer temporarily, The 2nd read-out register which holds 
the output data of this 1st read-out register temporarily, When data are stored in said write-in 
register and data are not stored in said 1st and 2nd read-out registers at said buffer list It is 
characterized by including the write-in control means which writes directly the data stored in 
said write-in register in said 2nd read-out register. Moreover, said write-in control means will be 
characterized by writing directly the data stored in said write-in register in said 2nd read-out 
register, if the transfer to the exterior from this read-out register is permitted even if data are 
stored in. said 2nd read-out register. 

[0012] In short, in this system, when the writing to a buffer is unnecessary, the buffer was 
bypassed and transfer data are sent out. By carrying out like this, access to a buffer becomes 
unnecessary and the transfer engine performance improves. 
[0013] 
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[Embodiment of the Invention] Next, one gestalt of operation of this invention is explained with 
reference to a drawing. 

[0014] Drawing 1 is the block diagram showing one gestalt of operation of the buffer control 
system by this invention. In this drawing, drawing 4 and an equivalent part are shown by the . 
same sign, and detailed explanation of the part is omitted. 

[0015] The flag (EMPTY flag 24) showing the condition that the effective data is not stored in 
the flags 21-23 and buffer 1 with which the data which this system has two steps of read-out 
registers from a buffer 1, and are stored in the read-out registers 12 and 13 and the write-in 
register 1 1 to a buffer 1 express the condition of whether to be respectively effective and an 
invalid etc. is formed. And one of the data stored in the write-in register before storing in the data 
and the buffer which were read from the data of the read-out register of the preceding paragraph 
and a buffer according to the condition of these flags is chosen. And this selected data is sent out 
to a mediation circuit, preparing the read-out register of the preceding paragraph here ~ read-out 
— a number cycle - in the case of a buffer with a required property, it is for reading the effective 
data beforehand. If read-out can be carried out in 1 cycle, a read-out register is good in one step. 
[0016] Furthermore, it can predict that an effective data is read from a buffer in a number cycle 
by forming the flag (lead enabling flag) which shows the inside of read-out. For this reason, the 
data under lead can be directly stored in a latter read-out register, without storing the data of a 
write-in register in the read-out register of the preceding paragraph at a buffer, for example. 
Therefore, access to a buffer can decrease and the transfer engine performance can be raised. 
[0017] In addition, each flag shall be held with a register. 

[0018] In this configuration, the transfer data from a node are stored in the write-in register 1 1 
with lighting of the write-in register effective flag 21 . Usually, it waits that store in a buffer 1 the 
data by which a sequential transfer is carried out from a node, and the transfer authorization 30 is 
sent out until the transfer authorization 30 by the mediation circuit 2 is sent out. While storing 
the data of the write-in register 1 1 in a buffer 1 with the write enable signal 100 for storing data 
in a buffer 1, the light pointer 3 is incremented. Transfer data are stored in the buffer, 
incrementing the light pointer 3, whenever it receives the write enable signal 100. Moreover, the 
data stored in the buffer are sent out through read-out and the read-out register 13 in the 
mediation circuit 2 one by one at the time of a lead, incrementing the lead pointer 4 with the lead 
enable signal 101, whenever the transfer authorization 30 comes out from the mediation circuit 2. 
The lead enabling register 14 which will be turned on if the lead enable signal 101 is furthermore 
received is formed. The buffer 1 of this equipment has the property of being the two-cycle need 
in the lead of data, and lighting of this register 14 means that lead data are read in the following 
cycle. Moreover, when the value of the light pointer 3 and the value of the lead pointer 4 become 
equal, the EMPTY flag 24 showing there being no data stored in the buffer 1 lights up. 
[0019] The data with which they were stored in the read-out register 13 when the data which 
should be sent out to the mediation circuit 2 were stored in the read-out register 13 and the 
transfer authorization 30 was obtained from the mediation circuit 2 with lighting of the read-out 
register effective flag 23 are sent out to the mediation circuit 2. As for the data stored in the read- 
out register 13, either of the data from the read-out data, the data from the write-in register 1 1 , 
and the read-out register 12 from a buffer 1 is chosen by the read-out selector 32. Moreover, as 
for the data stored in the read-out register 12, either of the data from the read-out data and the 
write-in register 1 1 from a buffer 1 is chosen by the read-out selector 31 . 
[0020] Here, data transfer actuation is explained with reference to drawin g 2 . The left-hand side 
in this drawing shows the condition of a monograph affair flag, and shows actuation of the 
transfer data at that time on the right-hand side. In addition, "1" in this drawing shows that 
validity and "0" do not perform an invalid and no operates, and "x" shows the case which 
cannot exist. 

[0021] Sequential explanation is given from an item number 1. The item number 1 shows the 
case where the write-in register effective flag 21 has turned on transfer data from the node while 
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storing a receipt and storing transfer data in the write-in register 1 1, when there is no effective 
data in the read-out register 13 (i.e., when the read-out register effective flag 23 is not on). This 
condition is in the condition immediately after transfer operation initiation. At this time, the data 
stored in the write-in register 1 1 are not written in a buffer 1 , but it stores in the read-out register 
13 directly through the read-out selector 32, and waits for transfer authorization to get down. 
[0022] From an item number 3, the case where the effective data is stored in the read-out register 
13 is explained henceforth. An effective data is first stored in the write-in register 1 1, and data 
are stored in a buffer 1 when the transfer authorization 30* does not get down (item number 3). 
Moreover, if the transfer authorization 30 gets down, since the data of the read-out register 13 
will be sent out to the mediation circuit 2, similarly the data of the write-in register 1 1 are not 
written in a buffer 1, but are directly stored in the read-out register 13 through the read-out 
selector 32 (item number 5). When an effective data is not stored in the register 13 after the 
transfer authorization 30 comes and the data of the read-out register 13 are transmitted, the read- 
out register effective flag 23 is dropped (item number 4). 

[0023] It is the case 'where the lead enabling flag 14 has turned on the item number 9 from the 
item number 6. That is, it is shown that data are read from a buffer 1 in the following cycle. By 
the case where the transfer authorization 30 is not coming, when the data of the write-in register 
1 1 are not effective, the data read from the buffer 1 are stored in the read-out register 12 (item 
number 6). By the case where the transfer authorization 30 is not coming, when the write-in 
register 1 1 is effective, the data read from the buffer 1 are similarly stored in the read-out register 
12, and the data of the write-in register 1 1 are further stored in a buffer 1 (item number 7). if the 
transfer authorization 30 is coming, the data of the read-out register 13 should sweep - the data 
read from the buffer 1 by that of ** when the data of the write-in register 1 1 were not effective 
are directly stored in the read-out register 13 (item number 8). 

[0024] When the data of the write-in register 1 1 are effective, while the data read from the buffer 
1 are similarly stored in the read-out register 13 directly, the data of the write-in register 1 1 are 
stored in the read-out register 12 through the read-out selector 31 (item number 9). 
[0025] Item numbers 10-13 are the cases where the EMPTY flag 24 is on. This condition shows 
that data are stored in a buffer 1. Item numbers 10-12 can be considered like item numbers 6-8. 
The transfer authorization 30 gets down [ the lead enabling register 14 ] from an item number 13 
to lighting and a pan in the condition that data are partly stored in the buffer 1, when the data of 
the write-in register 1 1 are effective, the read-out data of a buffer 1 are stored in the read-out 
register 13, and the data of the write-in register 1 1 are stored in a buffer 1 . This is because the 
data already stored in the buffer must be read first and must be transmitted. For this reason, the 
data of the write-in register 1 1 are stored in a buffer 1 . 

[0026] Item numbers 14-17 are the cases that the data of the read-out register 12 are effective. By 
the case where the transfer authorization 30 does not come, if the write-in register 1 1 is effective, 
the data of this write-in register 1 1 are obediently stored in a buffer 1 (item number 15). If 
transfer authorization is getting down, it will pass through the data of the write-in register 1 1 
read-out register 12, and the data of the read-out register 12 will be transmitted to the write-in 
register 13 (item number 17). 

[0027] Item numbers 18-21 are the cases (condition that data are stored in the buffer 1) where the 
EMPTY flag 24 is on by the case where the data of the read-out register 12 are effective. Item 
numbers 18-20 can be considered like item numbers 14-16. Data are partly stored in the buffer 1, 
the transfer authorization 30 gets down in the condition that the data of the read-out register 12 
are effective, and an item number 21 is the case that the data of the write-in register 1 1 are 
effective. In this case, the data of the read-out register 12 are stored in the read-out register 13, 
and the data of the write-in register 1 1 are stored in a buffer 1, respectively. This is also 
depended on the same reason as an item number 13. 

[0028] With reference to drawin g 2 , the part was explained about data transfer actuation except 
for the case which cannot exist constitutionally and the case where nothing operates of hardware, 
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above. By these control, data transfer can be performed efficiently and the transfer engine 
performance can be raised. 

[0029] The control circuit for realizing actuation of drawing 2 is shown in drawing 3 . The 
control circuit shown in this drawing controls the selectors 3 1 and 32 in drawing 1 , and drawing 
1 and an. equivalent part are shown by the same sign. 

[0030] This control circuit is considering the contents of the write-in register effective flag 21, 
the existence of transfer authorization, the contents of the lead enabling flag 14, the contents of 
the EMPTY flag 24, and each contents of the read-out register effective flags 22 and 23 as the 
input. And it is the configuration which controls selectors 31 and 32 by the logical circuit which 
consists of an inverter 3-1 to 3-6, AND gate 3-7 to 3-21, and OR gate 3-22 to 3-26 according to 
the contents of these flags and registers. In addition, this control circuit shows actuation of each 
part of drawing 2 as a logical circuit. 

[0031] In relation to the publication of a claim, this invention can take the following mode 
further. 

[0032] *(5) The 1st read-out register which holds the data which are the buffer control system 
which controls the buffer in which read-out of data is possible, and were read from said buffer 
temporarily, The 2nd read-out register which holds the output data of this 1st read-out register 
temporarily, The buffer control system characterized by including the write-in control means 
which writes directly the data stored in said buffer when data are not stored in said 1st and 2nd 
read-out registers in said 2nd read-out register. 

[0033] (6) said - writing - a control means - said - the - two - read-out - a register - data - 
storing - having --****-- even if - this -- read-out - a register — from - the exterior -- a 
transfer - granting a permission — having — **** — if — said — writing — a register — storing — 
having -- **** - data - said ~ the - two - read-out - a register - direct - writing in - things - 
the description -- ** -- carrying out ~ (-- five --) - a publication -- buffer control a system . 
[0034] 

[Effect of the Invention] As explained above, when the writing of this invention to a buffer is 
unnecessary, access to a buffer becomes unnecessary by bypassing a buffer and sending out 
transfer data, and it is effective in the transfer engine performance improving. 
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[Brief Description of the Drawings] 

[Drawin g 1] It is the block diagram showing the buffer control structure of a system by one 
gestalt of operation of this invention. 

[Drawing 2] It is drawing showing the relation between the condition of each flag in drawing 1 , 
and actuation. 

[Drawing 3] It is drawing showing the example of a configuration of the control circuit which 
controls each selector in drawing 1 . 

[Drawin g 4] It is the block diagram showing the conventional buffer control structure of a 
system. 

[Description of Notations] 

1 Buffer 

2 Mediation Circuit 

1 1 Write-in Register 

12 13 Read-out register 
14 Lead Enabling Flag 

21 Write-in Register Effective Flag 

22 23 Read-out register effective flag 
24 EMPTY Flag 

31 32 Selector < 
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